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Abstract 

We prove that four different notions of Morita equivalence for inverse 
semigroups motivated by, respectively, C*-algebra theory, topos theory, 
semigroup theory and the theory of ordered groupoids are equivalent. We 
also show that the category of unitary actions of an inverse semigroup is 
monadic over the category of etale actions. Consequently, the category of 
unitary actions of an inverse semigroup is equivalent to the category of 
presheaves on its Cauchy completion. More generally, we prove that the 
same is true for the category of closed actions, which is used to define the 
Morita theory in semigroup theory, of any semigroup with right local units. 

2000 Mathematics Subject Classification: 20M18, 18B25, 18B40. 

1 Introduction 

The Morita theory of unital rings was introduced by Morita in 1958 [26]: two 
such rings are Morita equivalent if their categories of left modules are equivalent. 
This definition provides a classification of rings that is weaker than isomorphism 
but still useful; in particular, the Artin-Weddcrburn theorem can be interpreted 
in terms of Morita equivalence. There are at least two important characteriza- 
tions of Morita equivalence. The first uses the notion of invertible bimodules [3]: 
rings R and S are Morita equivalent if and only if there is an (R, S')-bimodule 
X and an {S, i?)-bimodule Y such that X (E)Y ^ R and Y (g) X ^ S. The sec- 
ond uses rings of matrices and full idempotents [14]: rings R and S are Morita 
equivalent if and only if R is isomorphic to a ring of the form eM„(S')e where e 
is a full idempotent meaning that M„(5') = Mn{S)eMn{S). These results have 
been the model for analogous definitions made for other structures: for example, 
monoids [3, 13] and (small) categories [8]. The theory has also been extended 
to classes of non-unital rings [1, 2]. This in turn inspired a Morita theory for 
semigroups [31, 32, 33] due to Talwar. 

This paper concerns the Morita theory of a class of semigroups called in- 
verse semigroups. These are one of the most interesting classes of semigroups 
with connections to diverse branches of mathematics. They are the abstract 
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counterparts of pscudogroups of transformations and can be viewed as carriers 
of information about partial symmetries [17]. There are also very close con- 
nections between inverse semigroups and topoi [9, 10, 21]. We define them as 
follows. A semigroiip S is (von Neumann) regular if for each s E S there exists 
t € S, called an inverse of s, such that s = sts and t = tst. If each element 
of a regular semigroup has a unique inverse, then the semigroup is said to be 
inverse. We denote the unique inverse of an clement s in an inverse semigroup 
by s* in this paper. Equivalently, a regular semigroup S is inverse if its sets 
of idempotents E{S) forms a commutative subsemigroup. The set of idempo- 
tcnts £^(5*) of an inverse semigroup is ordered when we define e < / whenever 
e = ef = fe. With respect to this order, the set E{S) is a meet-semilattice in 
which eAf = ef. For this reason, the set of idempotents of an inverse semigroup 
is usually referred to as its semilattice of idempotents. 

Let us make some definitions for arbitrary semigroups. Let X be a set and S 
a semigroup. We say that X is a right S-set if there is a function X x S — X, 
given by (x, s) n> xs, such that x{st) = {xs)t for all a; G X and s,t G S. Left 
S-sets are defined dually. If S and T are both semigroups that act on the set 
X on the left and right respectively in such a way that {sx)t = s{xt) for all 
s € S, t E T and x E X then wc say that X is an {S,T)-biset. In this paper, 
we shall usually only deal with right S'-sets, so that we shall usually omit the 
word 'right' in what follows. An S-set X is said to be unitary if for every x € X 
there are s E S, y E X such that ys = x. We write XS = X. 

This paper is motivated by the fact that there are no fewer than four possible 
definitions of Morita equivalence for inverse semigroups: 

1. strong Morita equivalence; 

2. topos Morita equivalence; 

3. semigroup Morita equivalence; 

4. enlargement Morita equivalence. 
We shall now define each of these notions. 

1. Strong Morita equivalence 

Inverse semigroups S and T are said to be strongly Morita equivalent [30] if 
there is an equivalence biset for S and T; by definition, this consists of a set X, 
which is an {S, T)-biset equipped with surjective functions 

(-,-): XxX^S , and [-, -] : XxX^T 

such that the following axioms hold, where x,y,z E X, s £ S, and t eT: 

(Ml) {sx,y) = s{x,y) 

(M2) {y,x) = {x,yr 
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(M3) {x, x)x = X 
(M4) [x,yt] = [x,y]t 
(M5) [x,y] = [y,x]* 
(M6) x[x,x] = X 
(M7) {x,y)z = x[y,z] . 

This definition is motivated by RieffePs notion of an equivaience bimoduie [30], 
and is weii adapted to tlie naturai atfiiiation of inverse semigroups with both 
etale topological groupoids and C*-algebras [29]; in particular, 

• if and T are strongly Morita equivalent, then their associated etale 

groupoids [29] are Morita equivalent; 

• if 5 and T are strongly Morita equivalent, then their universal and reduced 
C*-algebras are strongly Morita equivalent [30]. 

2. Topos Morita equivalence 

Whereas strong Morita equivalence takes the bimoduie aspect of classical 
Morita theory as it starting point, another natural starting point is actions. Let 
S be an inverse semigroup. Then S acts on its semilattice of idempotents E{S) 
when we define e • s = s*es. We call this the Munn S-set. An S'-set X paired 

with an S'-set map X — ^ E{S) to the Munn 5-sct, such that x ■ p{x) = x, is 
called an etale right S-set [10]. We denote the category of etale right S'-sets by 
Etale. The category Etaie is a topos, sometimes called the classifying topos of 
S and is also denoted by ,'^{S)} Etale is in a sense the 'space' of S, but the 
following 'categorical' description of it is sometimes important for calculations. 
With the inverse semigroup S, we may associate a left cancellative category 

L{S) = {(e, s) e E{S) xS: es = s} , 

whose composition is given by {e,s){f,t) = {e,st), provided s*s = f. The 
objects of L{S) can be identified with E{S) and the arrow (e, s) goes from 
s*,s to e. The identity at e is (e,e). The category Etale is equivalent to the 
category PSh{L{S)) of presheaves on L{S), where a presheaf on a category is 
a contravariant functor to the category of sets. This result, which is used in 
[9, 10, 21], is essentially due to Loganathan [22]. 

We say that two inverse semigroups S and T are topos Morita equivalent if 
the categories ^{S) and ^(T) are equivalent. Steinberg [30] proves that strong 
Morita equivalence implies topos Morita equivalence, but whether the converse 

^The term 'classifying topos' and its .'j>^ notation more generally refer to the topos associated 
with an etale, or even localic, groupoid [23]. An ordered groupoid is etale in this sense. It is 
not difficult to see that the definition ^{S) = 3S{G{S)) ultimately amounts to the category 
of etale S-sets. 
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is true was left open. We shall see later that they are indeed equivalent. 

3. Semigroup Morita equivalence 

The previous definition viewed inverse semigroups within the context of 
topos theory. They can of course be viewed simply as semigroups, and for 
a wide class of semigroups there is another definition of Morita equivalence. Let 
>S be a semigroup with set of idempotent E{S). We say that S has right local 
units if SE{S) = S. Having left local units is defined dually and one says that 
S has local units if it has both left and right local units. Inverse semigroups 
and more generally regular semigroups have local units. We shall assume that 
5 is a semigroup with right local units. Let X be a set equipped with a right 
action ii: X x S — X. The universal property of the tensor product yields an 
induced map /U : X S — ^ X given hy x ® s i-^ xs. Notice that n is surjective 
precisely when the action is unitary. One says that X is closed if /i is also in- 
jective. The category of closed S'-scts will be denoted S-Sct. Following Lawson 
and Talwar [20, 31, 32, 33], we say that two semigroups S and T with right 
local units are semigroup Morita equivalent if the categories S-Set and T-Set 
are equivalent. Talwar [31] proves that if S is an inverse semigroup, then the 
closed right S'-scts are precisely the unitary ones. Thus, when S is inverse S-Set 
is the category of unitary right 5-sets. 

In the theory of semigroup Morita equivalence another category plays an 
important role. Let S be any semigroup. Then 

C{S) = {{e,s,f) e E{S) xSx E{S): esf = s}, 

with the obvious partial binary operation, is a category called the Cauchy 
completion of S (other terminology includes the idempotent splitting and the 
Karoubi envelope). The objects of C{S) are again the idempotents of S. A 

morphism (e, s, /) of C{S) may also be depicted / e. In the case where S 
is inverse, the category L{S) is a subcategory of C(5), although not necessarily 
full. One identifies the arrow (e,s) of L(S) with (e, s, s*s). 

4. Enlargement Morita equivalence 

An inverse semigroiip S can also be regarded as a special kind of ordered 
groupoid G{S) called an inductive groupoid. An ordered groupoid G is a groupoid 
internal to the category of posets such that the domain map is a discrete fibra- 
tion. Equivalently, G is an ordered groupoid if it is etale, when regarded as a 
continuous groupoid with respect to its downset (Alexandrov) topology [9, 17]. 
The underlying set of G(S) is S, the groupoid product is the restricted product, 
and the order is the natural partial order on S. In this way, the category of 
inverse semigroups can be embedded in the category of ordered groupoids. We 
denote by d and r the domain and range of an element of an ordered groupoid. 
If g and h are elements of an ordered groupoid such that e = d{g) A r(/i) exists, 
then we may define their pseudoproduct hy g o h = {g \ e){e \ h). We refer the 
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reader to [17] for the definitions and the basic theory. 

We may extend some of the definitions we have made earlier to classes of 
ordered groupoids. Let G be an arbitrary ordered groupoid. We define the 
category L{G) to consist of ordered pairs (e, g), where v{g) < e, with product 
given by (e, <?)(/, h) = {e,goh) when d{g) = f. Observe that the pseudoproduct 
is defined. This directly extends the definition we made of this category in the 
inverse scmgiroup case. The classifying topos (^{G) is by definition the category 
of etale G-sets. ^(G) is equivalent to the presheaf category on L{G). 

An ordered groupoid G is said to be principally inductive if for each identity 
e the poset e-l- = {/ G Go : .f < e} is a meet semilattice under the induced order 
[15]. It is worth noting that if G is an ordered groupoid, then it is principally 
inductive precisely when the left-cancellative category L{G) has pullbacks. Let 
G be a principally inductive groupoid. Define 

G(G) = {(e, a;, /) G Go X G X Go : d(a;) < /, r(a;) < e} 

and define a partial binary operation by (e, x, /)(/, y, i) — (e, x o y, i). Observe 
that the pseudoproduct xoy is defined because d{x),Y{y) < f and the fact that 
G is assumed to be principally inductive. G(G) is a category, and when G is 
the inductive groupoid of an inverse semigroup, then G(G) is the corresponding 
Cauchy completion. 

An ordered groupoid G is said to be an enlargement of an ordered groupoid 

if is a full subgroupoid of G, an order ideal, and every object in G is 
isomorphic to an object in H. Equivalently, H is the full subgroupoid of G 
spanned by an open subspace of Gq (in the Alexandrov topology) intersecting 
each orbit of G on Gq. This notion is introduced in [16]. It is routine to 
verify that ordered groupoid enlargements of principally inductive groupoids are 
also principally inductive. Let S and T be inverse semigroups with associated 
inductive groupoids G{S) and G{T). A bipartite ordered groupoid enlargement 
of G{S) and G(T) is an ordered groupoid [G{S),G(T)] such that: it is an 
enlargement of both G{S) and G(r), the set of objects of [G{S),G{T)] is the 
disjoint union of the set of objects of G{S) and G{T), and for each e G G{S)o 
there exists an arrow x such that d(x) = e and r{x) G G(T)o, and vice versa. 

There is evidently a connection between enlargements and (strong) Morita 
equivalence since Steinberg [30] observes that if the inverse semigroup S is an 
enlargement of an inverse semigroup T, then S and T are strongly Morita equiv- 
alent, and Lawson [16] observes that they are semigroup Morita equivalent. 

We shall say that two inverse semigroups, regarded as ordered groupoids, 
are enlargement Morita equivalent if there is an ordered groupoid which is an 
enlargement of them both. 

The main goal of this paper is to prove that these four notions of Morita 
equivalence are the same. We shall also study the detailed relationship between 
the two categories of actions of an inverse semigroup S: the category S-Set of 
unitary actions and the category Etale of etale actions. We shall prove in § 3 
that the obvious forgetful functor 

U : Etale ^ S-Set , U{X E) = X , 
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is comonadic. But more is true: the right adjoint of U is monadic, from which 
it follows that S-Set is equivalent to PSh{C{S)). In fact, in § 2.5 we shall prove 
that this result generalizes to all semigroups with right local units, thus making 
a direct connection between the Morita equivalence of semigroups with right 
local units described in [20, 31, 32, 33] and the Morita theory of categories de- 
scribed in [8]. 
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2 Morita variants are equivalent 

The goal of this section is to prove that the different notions of Morita equiva- 
lence that we have defined are in fact the same. We begin in § 2.1 by gathering 
together some basic definitions and facts about categories that we shall need. 

2.1 Categorical preliminaries 

A weak equivalence from one category to another is a full and faithful func- 
tor that is essentially surjective on objects, whereas an equivalence is a functor 
with a pseudo-inverse. We prefer to distinguish between weak equivalences and 
equivalences of categories, although by the axiom of choice a weak equivalence 
has a pseudo- inverse. For instance, an ordered functor that is a local iso- 
morphism, so that L{6) is a weak equivalence (Lemma 2.6), may not have a 
pseudo- inverse in the 2-catcgory of ordered groupoids even though L{9) does 
have one (by choice). Thus, it is generally good practice to keep track of weak 
equivalences. Indeed, in § 2 we work with weak equivalences, and ultimately 
the argumentation does not depend on choice. 

We turn to some presheaf preliminaries. If C is a (small) category, then 
a contravariant functor from C to the category of sets is called a presheaf. 
Informally, a presheaf is a 'right C-action.' PSh{C) shall denotes the category 

of presheaves on C. The functor Y : C ^ PSi(C) that carries an object c to a 

representable presheaf C(— , c) is full and faithful. We shall refer to it simply as 
Yoneda in what follows. If P is a presheaf on a category C, then the category of 
elements P of P is the category whose objects are pairs {x, c) with c an object 
of C and x e -P(c). A morphism /: (x, c) — >■ {x' , c') is a morphism /: c — c' 
such that P{f){x') = x. The Yoneda lemma says that an object (x, c) can 

alternatively be viewed as a natural transformation c — ^ P, where we denote 
by c the corresponding representable presheaf. The requirement on / then says 
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that the diagram 



c 




commutes. If P — C is the functor sending {x, c) to c, then 

ij^YK^P . (1) 

p 

(This generalizes the fact that if M is a monoid and X is an M-set, then 
X M = X.) A functor P — >■ C is said to be a discrete fibration when every 

morphism c F{y) in C has a unique lifting x y to P. The isomorphism 
(1) is part of the well-known equivalence between the category of discrete fi- 
brations over C and PSh{C) [12]. The equivalence associates with a presheaf 
P the discrete fibration K of elements of P just described, and with a discrete 

fibration F the colimit YF. 

r 

We next present some categorical preliminaries on Morita equivalence of 
categories. Details can be found in Chapters 6 and 7 of [6]. One approach 
to Morita theory for categories involves what are called essential points of a 
topos [7], whereas another uses what are called profunctors or bimodules or 
distributors [6]. It is the second approach we shall use in common with § 2.5. 

Categories A and B are said to be Morita equivalent if their presheaf cate- 
gories are equivalent. A Morita context for A and B is a category U together 
with a diagram 




U 

of weak equivalences. 

Let C and D be (small) categories. A profunctor U: C — >■ D is by definition 
a functor 

U: D°P xC^Set 

which can be thought of as a (C,]D>)-biset. By exponentiation, this transposes 

to a functor U : C PSh{Bi) , which in turn corresponds by colimit-extension 

along Yoneda to a colimit-preserving functor 

U: PSh{C) ^ PSh{B) . (2) 

Categories, profunctors, and natural transformations form a bicategory (a natu- 
ral transformation in this context amounts to a biset morphism). For any C, the 
identity profunctor C — ^ C is the hom-functor C(— , — ), which corresponds to 
Yoneda C — ^ PSh{C). Composition of profunctors is given by tensor product. 
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It is convenient to denote a profunctor C — *- D and the corresponding functors 
D°P X C ^ Set, C ^ PSii(D), and (2) by one and the same symbol. 

We say that a profunctor has a right adjoint if it has a right adjoint in 
the usual bicatcgorical sense. It follows that a profunctor C — D has a right 
adjoint if and only if the corresponding colimit-preserving functor (2) has a 
colimit-preserving right adjoint (it always has a right- adjoint, but the right 
adjoint may not preserve colimits). 

Let C be a category. We say that C = [A, B] is bipartite ( with left part A 
and right part if it satisfies the following conditions: 

(Bl) C has full subcategories A and B such that Co = U Bo disjointly. 

(B2) For each object a G Ao there exists an isomorphism x with domain a and 
codomain in B^-. for each object b € Bq there exists an isomorphism y 
with domain b and codomain in Aq. 

A bipartite category C = [A, B] is a disjoint union of four kinds of arrows: those 
in A, those in B, those starting in Aq and ending in Bq, and those starting in 
Bo and ending in Aq. Clearly, 



is a Morita context. 

An idempotent c — ^ c of a category splits if it factors c r — ^ c, such 
that fs = Ir- For instance, later we use the fact that idempotents split in the 
category C{S) defined in § 1. 

Clearly if two categories have a Morita context, then they are Morita equiv- 
alent. Our immediate goal is to show that the converse holds if idempotents 
split in the two categories, and moreover, in this case the two categories have a 
Morita context coming from a bipartite category. 

The following two results are well-known [6]. 

Lemma 2.1 Suppose that a profunctor U: C — has a right adjoint. Then 
for every object c ofC, U{c) is a retract of a representable in PSi(D). Moreover, 
if idempotents split in D, then every U (c) is isomorphic to a representable. 

A presheaf is said to be indecomposable if the covariant hom-functor associ- 
ated with it preserves coproducts. 

Proposition 2.2 A presheaf on a small category C is indecomposable and pro- 
jective iff it is a retract of a representable. If idempotents split in C, then a 
presheaf is indecomposable and projective if and only if it is isomorphic to a 
representable. 



A 



B 




C 
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An equivalence profunctor is a profunctor that is an equivalence in the bicate- 
gory of profunctors. In algebraic terms, an equivalence amounts to a (C, D)-biset 
U and a (©, C)-biset V such that 

U^nV ^ £{-,-) V(g)cU^B{-,-) . 

It is known [6] that PSi(C) is equivalent to PSi(D) if and only if there is 

an equivalence profunctor U : C — D. Indeed, U : PSh{C) PSli(D) is an 

equivalence of categories if and only if the corresponding profunctor is an equiv- 
alence profunctor [6]. 

We sometimes denote the coproduct of two sets A and B by A+B, commonly 
understood as 'disjoint union.' 

Proposition 2.3 Suppose that idempotents split in both C and D. An equiv- 
alence U: PSh{C) ^ PSii(D), i.e., an equivalence profunctor U: C — s-D, 

gives rise to a Morita context 



C B 




U 

such thatl!= [C,B]. 

Proof. We define a category U as follows. Let Uo = Co + Dq, and let Ui = 
Ci + £>i + X, where X is the collection of all natural transformations between 
objects U{c) and d in PS'h(ID)) (as usual, we omit notation for both Yoneda 
functors). For instance, a natural transformation U{c) — ^d is a morphism 
c — d in U. Then U is a category, and by Lemma 2.1 we have U = [C, B]. □ 

2.2 Topos equivalence implies strong equivalence 

Let S and T be inverse semigroups, and assume that the toposes ^{S) and 
^(T) are equivalent. We use Proposition 2.3 to show that S and T are strongly 
Morita equivalent. In this case, C = L{S) and B — L{T) are Icift-cancellative 
categories, so the identities are their only (split) idempotents. By Proposition 

2.3 (and its proof), there is an equivalence U : 3§{S) ~ ^(T) if and only if 
there is a Morita context 

L{S) L{T) 




where U is the (left-cancellative) category whose objects are the idempotents of 
S and T (disjoint collection). U = [L{S),L{T)\ has three kinds of morphisms: 

1. those of L(5), 

2. those of L(r), and 
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3. the connecting ones between d G E{S) and e £ E{T), which are under- 
stood as natural transformations between presheaves U{d) and F(e) in 
^(T), where U : L{S) — L{T) is the equivalence profunctor and Y is 
Yoneda. 

We may reorganize this data into an equivalence biset in the semigroup sense. 
In what follows, we do not distinguish notationally between the object e of L{T) 
and the presheaf Y{e). Let X denote the set of connecting isomorphisms from 
an idempotent of T to an idempotent of S; that is, the morphisms of type 3 
above, but only the isomorphisms and only in the direction from T to S. 

The action by S is precomposition, which we write as a left action. Let 

e d be an element of X: this is an isomorphism x: e = U{d) in ^{T). Let 

s G S. If s*s = d, then sx is the composite isomorphism e = U{d) = U{ss*), 
i.e., U{ss*,s)x. This defines a partial action by S, which we can make total 
with the help of the following lemma. 

Lemma 2.4 Let U : S§{G) ~ B§{H) be an equivalence of classifying toposes of 
ordered groupoids G and H. Let b < d in Go and x: e = U{d) be an isomor- 
phism of ^{H). Then there is a unique idempotent a < e in Hq, and a unique 
isomorphism bx: a = U{b) such that 

aJ^Uib) 
\ 

e U{d) 

is a pullback in ^{H) . 

Proof. By Lemma 2.1, there is c € Hq and an isomorphism y: c = U{b). 
Consider the composite 

c ^ U{b) U{d) ^ e 
in ^{H), where the last isomorphism is x~^ . By Yoneda, this comes from a 

unique morphism c — ^ e in L{H). Let a = r{t) < e, and bx = yt~^. 

Such an a is unique because a subobjcct (which is an isomorphism class 
of monomorphisms) of a representable e corresponds uniquely to a downclosed 
subset of elements of Hq under e, and a principal one corresponds uniquely to 
an element of Hq under e. If a and a' both make the square a pullback, then 
they are in the same isomorphism class of monomorphisms into e, hence they 
represent the same subobject, hence a = a'. The isomorphism bx is also unique 
because U{b) — U{d) = e is a monomorphism. □ 

Returning to inverse semigroups, we see how to make the action total: let 
b = ds*s < d, and let sx = sd ■ bx. 

The inner product ( , ) : X x X — ^ S is defined as follows. If two isomor- 
phisms x: e ^ U{d) and y: e = U{c) have the same domain, then {x,y) = yx~^. 
This is an isomorphism of ^(T) between U{d) and U{c), but that amounts to 
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an isomorphism of L{S), which in turn is precisely an clement of S. In general, 
the inner product of x : f = U{d) and y: e = U{c) is defined by using variations 
of Lemma 2.4. 

U{a) ^ef ef^ U{b) 

\ J i I 

U{d)^f e^U{c) 

These "variations" can be established in the same way as in Lemma 2.4, or they 
can be deduced from Lemma 2.4 by transposing under the pseudo-inverse V 
of U . For example, the right-hand square above can be obtained by applying 
Lemma 2.4 (with V instead of U) to the transpose of y~^, as in the following 
diagram. 

b^V{ef) 
■ I 

The right action by T and the inner product [ , ]: X x X — s- T arc entirely 
analogous. The axioms (Ml) - (M7) are easily verified. For example, for any 
x: f ^ U{d), the rule (M3) {x,x)x = a; is the fact that the composite xx~^x is 
equal to x (in U): 

/ ^ U{d) ^ / ^ U{d) ; {x, x)x = xx'^x = x . 



2.3 Strong equivalence implies topos equivalence 

Although Steinberg [30] proves this (assuming choice), it may be of interest to 
see how to build a Morita context 



L{S) L{T) 




in the category sense from an equivalence biset X. 

By definition, the objects of the bipartite category U = [L{S),L{T)] are 
disjointly the objects of L[S) and L{T), which are the idempotents of S and of 
T. A morphism of U is either: 

1. one of L(5), 

2. one of L(r), 

3. one of the form (x, d) & X x E{S), such that {x, x) < d, where the domain 
of this morphism is [a;, a;] € E{T), and its codomain is d, or 

4. one of the form [x, e) £ X x E{T), such that [x, x] < e, where the domain 
of this morphism is {x, x) G E{S), and its codomain is e. 
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Wc compose the various kinds of morphisms in U by using the inner products 
and actions in X by S* and T. For example, by definition 



s s ■ 



commutes in U, where s G S, d € E{S), x G X , d = {x,x), s = ds, e G E{T) 
and [x,x] < e. In other words, we define {x,e){s,d) = {s*x,e). The pair 
{s*x, e) is indeed a legitimate morphism of U because the idempotent product 

[x, x] [s*a:;, .s*.t] is equal to 

[x, {x,s*x)s*x] = [x, {x,x)ss*x] — [x,dss*x] = [x,ss*x] — [s*x,s*x] . 
Therefore, [s*x,s*x] < [x,x] < e. The domain of (s*x, e) is 

{s*x,s*x) = s*{x,x)s = s*ds = S* 3 , 
which is the domain of (s, d) as it should be. For another example, 

(a;, x) [y, y] 



e 



commutes, where [x,x] < [y,y]- The domain of the composite {y,x) is 

{y,x)*{y,x) = {x,y){y,x) = {x[y,y],x) = {x,x) , 

since x = x[x,x] = x[x,x][y,y] = x[y,y]. It follows that U is a category, that 
U = [L{S), L{T)], and that the obvious functors P, Q are weak equivalences. 

Corollary 2.5 The category U constructed from an equivalence biset is left- 

cancellative. 

Proof. This is true because U is weakly equivalent to a left-cancellative cate- 
gory. However, the following calculations give more information. For example, 
if 

s*s d 



commutes in U, where d = {x,x) and [x,x] < e, then y — s*x (by definition) 
and 

s = ds = {x, x)s = {x, s*x) = (.X, y) . 

Thus, s is uniquely determined by x and y. The other possibility, but keeping 
{x,e), is 

[y, y] d 
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where (y, y) < d. Then y is determined by x and t since 

y = {y,y)y = {x,x){y,y)y = {x,x)y = x[x,y] = xt . 
It follows that (a;, e) is a monomorphism. □ 

2.4 Topos equivalence and enlargement equivalence 

In this section, it is no harder to work with ordered groupoids more general 

than inductive groupoids. 

/ 

A poset map P — *- Q is said to be a discrete fibration (§ 2.1) if for every 
X < f{y) in Q there is a unique z E P such that /(z) = x. For example, the 
domain map of an ordered groupoid is by definition a discrete fibration. A poset 
map is a discrete fibration if and only if it is etale (i.e., a local homcomorphism) 
for the Alexandrov topology. 

An ordered functor 9 : G — *- H is said to be a local isomorphism if it satisfies 
the following two conditions. 

(Lll) the underlying groupoid functor of is a weak equivalence; 

(L12) the object function : Go — ^ Hq is a discrete fibration of posets. 

An enlargement is a local isomorphism. 

Lemma 2.6 An ordered functor 9: G — ^ H is a local isomorphism if and only 
if L{9): L(G) — s- L(H) is a weak equivalence. 

Proof. Assume 9 \s a. local isomorphism. Clearly L{9) is essentially surjective 

if 9 is. L{9) is full: let 9{d) — ^ 9{e) be a morphism of L{H). Consider the 
unique lifting c < e of v{t) < 9{e), so that 9{c) — r{t). Since 6 is full there is 

d — ^ e (in G) such that 9{s) = t. Thus, L{6){s) = t. L{9) is faithful: suppose 

that L{9)(s) = L{9){t), where s,t: d^e in L{G). Let c = 9{r{s)) = 9{r{t)). 
The two inequalities r(s) < e and r{t) < e both lie above c < 9{e), so they must 
be equal by the uniqueness of liftings along ^o- Thus, if 6 is faithful, then s = t. 

For the converse, if L{9) is a weak equivalence, then we see easily that 9 
satisfies (Lll). One can verify (L12) directly, but we prefer the following more 
conceptual argument. We have a commuting square of toposes 

PSh{Go) PSh{Ho) 

I I 
^{G) ^ ^{H) 

where the bottom horizontal is the equivalence associated with the weak equiv- 
alence L{9). Since the two geometric morphisms depicted vertically are etale, 
so is the top horizontal. Therefore, Go — ^ Hq is a discrete fibration. □ 

Theorem 2.7 The following are equivalent for ordered groupoids G and H: 
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1. the classifying toposes of G and H are equivalent; 

2. G and H have a joint bipartite enlargement [G,H]; 

3. there is an ordered groupoid K and local isomorphisms G — > K ■< — H. 

Proof. (1) => (2). Given an equivalence f/: ^(G) ~ ^(i?), consider the 
groupoid K such that Ko = Go + Hq and Ki = Gi + Hi + Y, where Y is set 
of isomorphisms of .S^{H) between objects U [d) and e. Ki is partially ordered: 
for i : U{d) = e and j : U{a) = b, we declare i < j when d < a in Go and e < b 
in Ho and the square of natural transformations 

U{d) e 

\ . I 
U{a) b 

commutes in [i§{H) . The definition of < for isomorphisms in the other direction 
is similar. By Lemma 2.4, the domain map Ki — ^ Ko is a discrete fibration. 

(2) => (3) holds because an enlargement is a local isomorphism. 

(3) => (1) holds because given such local isomorphisms, then ^(G) and 
^{H) are equivalent by Lemma 2.6 since the geometric morphism associated 
with a weak equivalence of categories is an equivalence. □ 

We construct from a given equivalence biset X between inverse semigroups 
S and T a common ordered groupoid enlargement of G{S) and G{T), denoted 
G{S, T; X) . We do this again in Theorem 4.4 using semigroup methods. We 
start with the presheaf 

CM - / {s ^ S \ s*s = e} + {x € X \ {x,x) = e} , e G E{S) 
~ \ {t e T \ t*t = e} + {x € X \ [x,x] = e} , e e E{T) 

on the left-cancellative category U built from X (as in Cor. 2.5). Let §o — ^ U 
denote the discrete fibration corresponding to the presheaf S. §o is the category 

of elements of S, whose objects are 'elements' e — ^ S. The category of elements 
of any presheaf on a left-cancellative category is a preorder, so that §o is a 
preorder. The category pullback 

Si >So 

1 1 

So 

defines a ^reordered groupoid (So,§i). Let G{S,T; X) denote the posctal col- 
lapse of (So, Si): the object-poset of G{S,T;X) equals the posetal collapse of 
So, which may be identified with the map 

So ^ E{S) + E{T) 
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such that an element 



[ uu* uGS oruGT 
e — ^ S !->■ < {u,u) u G X and e = [u, u] 
[ [u,u\ u G X and e = (u, u) 

Likewise, the morphism-poset of G{S,T;X) equals the posetal collapse of §i. 
Moreover, the underlying groupoid of G{S,T;X), where we ignore its order 
structure, equals the isomorphism subcategory of U. 

To conclude this section, we shall relate the strong Morita equivalence of two 
inverse semigroups with the two categories L{S) and C{S) that we have defined 
for any inverse semigroup S. 

Lemma 2.8 Let G and H be principally inductive. Then an ordered functor 
9: G — is a local isomorphism if and only if C{9): C{G) — ^C{H) is a 
weak equivalence. 

Proof. The forward implication is similar to the proof of Lemma 2.6. On the 
other hand, if C{6) is a weak equivalence, then so is L{6) because L{G) equals 
the subcategory of C{G) consisting of those morphisms with retracts [9]. We 
may now appeal to Lemma 2.6. □ 

Proposition 2.9 Let G and H he principally inductive ordered groupoids. Then 

the following are equivalent: 

1. the classifying toposes of G and H are equivalent; 

2. the categories L(G) and L{H) form a Morita context. 

3. the categories C{G) and C{H) form a Morita context; 

Proof. (1) and (2) arc equivalent because idcmpotcnts split in the left-can- 
cellative category £(G), and since S§{G) ^ PSh{L{G)). 

(2) and (3) arc equivalent because C{G) is canonically equivalent to the 
category Span(L(G)), where the Span of a category with puUbacks is given by 
the same objects, but whose morphisms are spans • ■< — • — >■ ■ in the given 
category. Hence, a Morita context for C{G) and C{H) comes from one for L{G) 
and L(H) by applying the Span construction. (This aspect is further explained 
following Lemma 3.4.) Conversely, a Morita context for L{G) and L(H) can be 
obtained from one for C(G) and C{H) because as in the proof of Lemma 2.8 
L{G) equals the retract subcategory of C{G). □ 

2.5 Strong equivalence and semigroup equivalence 

We shall prove that strong Morita equivalence and semigroup equivalence are 
the same. But to do this we shall prove a theorem for a much wider class of 

semigroups than just the inverse ones. We recall that if S' is a semigroup with 
right local units, then S-Set denotes the category of closed right S'-sets. 
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Lemma 2.10 Let S be a semigroup with right local units. Then the category 
S -Set has all small colimits, and they are created by the underlying set functor. 

Proof. Let Sets be the category of sets with a right action by S*. It is well- 
known that Sets is complete and cocomplete, and that limits and colimits are 

created by the underlying set functor. The functor Sets 5~ Sets given hy X ^ 

X (8>5 S (with the usual action) has a right adjoint X i->- horns so that 

it therefore preserves colimits. The collection of morphisms nx ■ X ^s S — X 
given by a; s H> xs constitute a natural transformation /i from (— ) ®s S to 
the identity functor on Sets, and 5- Set is the full subcategory of Sets on the 
objects for which fi is an isomorphism. It follows that S-Set is closed under 
small colimits. Indeed, if D is a small category and F: D — ^ S-Set is a functor, 
then writing F®s S for the functor d i->- F[d) ®s S, we have that 5* = as 
functors to Sets via the natural transformation with components HF{d)- Thus 

lim f ^ lim (F (8)s 5) ^ ( iim F) S 
D D D 

since tensor product commutes with colimits. Diagram chasing reveals that the 
isomorphism is given by /i. □ 

As usual, Y denotes the Yoneda functor C{S) ^PSh{C{S)). There is 

also a functor F : C{S) > S-Set defined as follows: for each idempotent e in 

S, corresponding to the identity (e, e, e), we define F{e) = eS, and if (/, a, e) is 
an arrow in C{S) from e to /, then F{f, a, e) : eS — ^ fS is given by a; i->- ax. 
This is a well-defined functor because eS really is a closed right 5-set. The 
proof of this follows by an argument similar to that used in [20]. 

Theorem 2.11 Let S be a semigroup with right local units. Then the categories 
S-Set and PSh{C{S)) are equivalent. 

Proof. Let 5 be a semigroup with right local units. We may easily define a 
functor Q from S-Set to PSh{C{S)) as follows. If X is a closed right S-set, then 
Q{X) is the presheaf on C{S) defined by Q{X){e) = Xe . The transition map 
of Q{X) for a morphism (e,s,/) of C{S) is given by Q{X){e, s, f){x) = xs, 
which we more conveniently denote by x{e,s,f). The restriction of an S- 

equivariant map X — ^ y to e gives the component at e of a natural trans- 
formation Q{X) 5^ Q{Y). The following diagram commutes. 



C{S) 




S-Set ^-^ PSh{C{S)) 

We claim that Q has a left adjoint Qi, which is defined by the colimit extension: 
Q,(P)= lim ff^c{S)^^ S-Set] , 
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where P — *- C{S) is the discrete fibration corresponding to a presheaf P. 

To show that the adjunction Q\ -\ Q is an (adjoint) equivalence, it suf- 
fices to show that Q is full, faithful, and that for any presheaf P, the unit 
P — > Q{Q\{P)) is an isomorphism. 

Claim 1 Q preserves small colimits. 

Proof. Q clearly preserves coproducts since they set-theoretic in S-Set and 
componentwise in PSh{C{S)). Q also preserves coequalizers. The coequalizer 
of two morphisms 



in S-Set is created by the underlying set functor and hence is the set Y/ R, where 
R is the equivalence relation generated by identifying f{x) with g{x) for x G X. 
This is preserved by Q since if ye = y'e and y = yi, . . . ,ym = y' is a zig-zag 
of elements, so that for each i there is a.n Xi & X such that either f{xi) = yi 
and g{xi) = yt+i or vice versa, then y = ye = yie, . . . ,yme = y'e = y' is a 
zig-zag, which proves that .t, y get identified in the quotient of Ye obtained 
when constructing the coequalizer of Q{f),Q{g) in PSh{C{S)). Conversely, an 
identification in Ye when forming the coequalizer of Q{f) and Q{g) yields an 
identification of the corresponding elements in y. □ 

Claim 2 Q is faithful. 

Proof. If f,g: X — ^Y are two morphisms with Q{f) = Q{g), then for any 
idempotent e, / and g agree on Xe. But X is the union of the Xe over all e, so 
f = g- Thus Q is faithful. □ 

Our next claim is where we use that the action is closed. 

Claim 3 Q is full. 

Proof. Let Q{X) — ^ Q{Y) be a natural transformation. Then we define a 
map H : X X S — 5~ Y by H{x, s) = he{xs), where e is any idempotent such that 
se = s. This is well-defined because if se' — s and / G E{S) satisfies xf = x, 
then heixs) = he{x{fjs,e)) = hf{x){fjs,e) = hf{x)s = hf{x){fjs,e') = 
he'{x{f, fs,e')) = he'{xs). 

Next observe that H satisfies H{xs, i) = H{x, st) for all x G X and s,t & S. 
Indeed, it t = te with e e E{S), then st = ste so that H{x,st) = he{xst) = 
H{xs,t). Thus there is a well-defined induced map H: X (^s S — ^Y given 
by a; (g) s !->■ he{xs), where se = s with e G E{S). Observe that H is an S'-set 
morphism because if se = s,tf = t with e, / e E{S), then H{x®s)t ~ he{xs)t = 
he{xs){e, et, f) = hf{xs{e, et, /)) — hf{xst) — H{x ® st) = H{{x (g) s)t). 

Let H' : X — s- Y be the composition Hii~^, where jj.: X ^ S — X is the 
canonical isomorphism. Then for x S Xe, we have 



/ 




g 



Q{H')e{x) = H'{x) = H{x e) = he{x) , 
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so that Q{H') = h establishing that Q is full. 



□ 



Finally, we show that the unit for Q\ -\ Q is an isomorphism. Let P be 

a presheaf on C{S) with corresponding category of elements P C'('S')- We 
have 

i™_Y ■ K ^ P , 

p 

where Y denotes the Yoneda functor. Since Q preserves small colimits, we have 

PS h^Y-K^ ]i^Q ■ F ■ K ^Qiij^F ■ K)^ Q{Q]{P)) . 

p p p 

This isomorphism is the unit P — ^ Q{Q<.{P))- n 

As a corollary we obtain the analogue of a result proved by Lawson for 
Morita equivalence of semigroups with local units [20] , which is again analogous 
to the results for monoids and categories. 

Corollary 2.12 If S and T are semigroups with right local units, then S and 
T are Morita equivalent if and only if there is a Morita context for C{S) and 
C{T). 

Proof. This follows from the Theorem 2.11 since C{S) and C{T) have split 
idempotents. □ 

Talwar [32] considers a more general notion of a closed S'-sct for semi- 
groups satisfying 5^ — S. Here an 5-sct X is closed if the natural morphism 
homsiS, X)S (g) S — given by at (X) s — a{ts) is an isomorphism, where 
homsiS, X) is the set of S'-equivariant maps from S to X. Denote the corre- 
sponding category by S-Set. If S has local units, he shows that this is equivalent 
to the previous notion of closed S'-sct [31]. Talwar calls S a sandwich semigroup 
if S* = SE{S)S, and he proves that S-Set is equivalent to T-Sct [32], where 
T = E(S)SE{S). Of course T has local units. Also C{S) = C{T). If S is 
finite, then 5 = S^ if and only if 5 = SE{S)S. Our results have the following 
corollary. 

Corollary 2.13 Let S he a sandwich semigroup. Then S-Sct is equivalent to 
PSh{C{S)). Consequently, if S and T are sandwich semigroups, then S-Set is 
equivalent to T-Set if and only if there is a Morita context for C{S) and C{T). 

Finally, we may conclude our proof of the equivalence between the four types 
of Morita equivalence defined in § 1. 

Theorem 2.14 Let S and T he inverse semigroups. Then S and T are strongly 
Morita equivalent if and only if they are semigroup Morita equivalent. 
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Proof. In § 2.2 and § 2.3 wc proved that strong Morita equivalence is the same 
as topos Morita equivalence. In Proposition 2.9, we proved that S and T are 
topos Morita equivalent if and only if C{S) and C{T) form a Morita context. 
Since the idempotents of C{S) and C{T) split, they form a Morita context if and 
only iiPSh{C{S)) is equivalent to PSh{C{T)) [6, Theorem 7.9.4]. Theorem 2.11 
impUes PSb{C{S)) ~ PSh{C{T)) if and only if S and T are semigroup Morita 
equivalent. □ 

3 Unitary actions and etale actions 

Our goal in this section is to describe in detail the connection between the 
categories S-Set and Etale in the inverse case. We have already seen that S-Set 
is equivalent to the presheaf topos PSh{C{S)) (Thm. 2.11); however, it may be 
illuminating to revisit this fact and several other related ones in terms of the 
connection between S-Sct and Etale, without appealing to Thm. 2.11. 

Lemma 3.1 S-Sct has all small colimits, created in the category of sets. All 
small limits also exist in S-Sct (but they are not created in sets). 

Proof. A small coproduct Xa of unitary actions is an S-set in the obvious 
way, which is easily seen to be unitary. The set coequalizer 



of two S'-maps also has an action by S in an obvious way (use the universal 
property of Z), which again is unitary. 

Limits are slightly more complicated than colimits. For example, a product 
X xY has underlying set {{x, y) \3e € E, ex = x,ey = y}. Arbitrary products 
follow the same pattern. Equalizers, like coequalizers, are created in sets. □ 

An 5-set is said to be indecomposable if its covariant hom-functor preserves 
coproducts, or equivalently it cannot be expressed as a coproduct of two proper 
sub-S'-sets. 

Lemma 3.2 An S-set eS with e £ E{S) is unitary. A unitary S-set is indecom- 
posable and projective if and only if it is isomorphic to eS, for some idempotent 
e. The usual functor 



is full and faithful, giving a weak equivalence of C{S) with the full subcategory 
of S-Set on the indecomposable projectives. 

Proof. We have seen in Lemma 3.1 that S-Set has arbitrary coproducts, which 
are created in Set. It can be proved, using essentially the same argument as that 
in [3], that in this category epimorphisms are precisely the surjections. An S-set 




F : C{S) ^ S-Sct , ^^(e) = eS , 
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eS is clearly unitary, and it can be directly verified that it is an indecomposable 
projective. Indeed, there is a well-known isomorphism of functors S-Set{eS, — ) 
and (— )e given on an S'-set X by 

r]x : S-Set{eS, X) Xe 
f ^ /(e). 

Note that r]x^{x) is the map e^* — ^ X given by s xs. Trivially, the functor 
X i-> Xe preserves finite coproducts and surjective morphisms, whence eS is an 
indecomposable projective. 

Let X be an arbitrary unitary S'-set, and let x € X. By unitary, there exists 
s £ S and y & X such that ys = x. Then xs*s = yss*s = ys = x. Let 

R{X) = {{x, e) e X X E \ xe = x}. 

The coproduct Ur(x) projective and unitary. Given {x,e) G B.{X), there 
is a morphism Tr(^x,e) '■ — ^ X with 7r(2;^e)(e) = x, namely put '!T(x,e) = Vx^i^)- 
The map tt: IJij(x) — s- X, given on the component (a;, e) by Tr(^x,e)j is then 
a surjection because if xe = x, then 7r(,,, e)(e) = x. 

By the same argument as in Proposition IL14.2 of [25], every surjection onto 
a projective is a retraction. Let X be an arbitrary indecomposable projective. 
Thus, the surjection tt above is a retraction, so that there is an injective S- 
equivariant map a : X — ^ Uii(js:) eS such that tt • cr is the identity on X. Since 
X is indecomposable, a: X — eS for some (x, e) such that xe = x. This map 
is necessarily injective. Since tt • cr = Ix we find that X = TT{eS), so that X is a 
cyclic S'-set. Therefore, X = a{X) and a{X) is a cyclic sub-S-set of eS, whence 
a principal right ideal of S. But principal right ideals in an inverse semigroup 
are generated by idempotents. Finally, the functor F{e) = eS is full and faithful 
because S-Set{dS, eS) ^ eSd = Cisjid, e) by (3). □ 

We now turn to the category Etale. Recall that an object of this category is a 
set X equipped with a right action by S and a map X — ^ E (the etale structure) 
such that p{xs) = s*p{x)s and xp{x) = x. Maps in Etale commute with the 
actions and with the projections to E. Thus, Etale is the full subcategory of 

P 

S-Set/E on those objects X — s- E satisfying xp{x) = x, whose inclusion has a 
right adjoint denoted V in (6). 

Under the equivalence of Etale with presheaves on L{S), the representable 

presheaves correspond to the etale actions eS — ^ E, s ^ s*s =- d(s), and the 
Yoneda embedding L{S) ^ PSh{L{S)) is identified with the functor 

L{S) > Etale ; e>-^eS^E . 

A morphism d — ^ e goes to the map a., : dS — eS (over E) such that as (t) = 

st. For instance, as(d) = s. The Yoneda Lemma asserts in this case that s h- > as 
is a natural bijection between the etale morphisms dS — eS and L{S){d,e). 
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Alternatively, we know that C{S){d, e) = eSd can be identified with morphisms 
dS — ^ eS. It is straightforward to verify that s S eSd corresponds to a mor- 
phism over E if and only if s*s = d, i.e., (e, s) € L{S). 

We proved in Lemma 3.2 that the S-sets eS = U {eS — s- E) arc precisely the 
indecomposable projectives in S-Set up to isomorphism. Moreover, the functor 
e !->■ e5 of C{S) into S-Set is full and faithful, so that C{S) is therefore weakly 
equivalent to the full subcategory of S-Sct on the indecomposable projectives. 
When this functor is restricted to the subcategory L{S), the following diagram 
of functors commutes. 

L{S) ^ C{S) 

Yoneda 

Etale — ^ S-Set (4) 
The functor U{X — > E) = X that forgets etale structure is faithful. 

Lemma 3.3 Let S he an inverse semigroup. 

1. A morphism of Etale is an epimorphism if and only if it is a surjection. 

2. A morphism of Etale is a monomorphism if and only if it is injective. In 
particular, an etale morphism dS — eS is injective. 



Proof. The presheaf on L{S) that corresponds to X — ^ E is the 'fiber map' 

e I— 7- p~^(e). If d — ^ e in L{S), then the transition map for the presheaf moves 
X G p~^{e) to xs e p~^{d). A morphism of etale actions is an epimorphism if and 
only if its corresponding natural transformation of presheaves is an epimorphism 
if and only if its component maps are surjections if and only if the given map 
of etale actions is a surjection. Alternatively, one can verify directly that a 
morphism of Etale is a epimorphism if and only if the corresponding morphism 
of S-Set is one, and then use the corresponding result for S-Set. Both arguments 
can be repeated for monomorphisms and injections. 

From a semigroup point of view, a map dS eS (over E) between repre- 
sentables is injective because such a map is given by left multiplication by an 
element s e eSd with s*s = d: a{t) = st. The fact that multiplication on the 
left by s is injective on s*sS is the trivial part of the classical Preston- Wagner 
theorem. □ 

The etale version of Lemma 3.2 is the following. 

Lemma 3.4 An etale action X — >■ E is isomorphic to a representable one 
dS — s- E if and only if it is projective and indecomposable. The Yoneda functor 
(explained above) gives a weak equivalence between L{S) and the full subcategory 
of Etale on the projective indecomposable objects. 

Proof. This is a consequence of Prop. 2.2. □ 
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In the proof of Prop. 2.9 we encountered the fact that C{S) is equivalent to 
Span(L(S')). Indeed, two functors 



CjS)^ Span(i.(5)) 

giving the equivalence are (e,s, d) h- > {{e, s), {d, s* s)), and ((e. s), (d, t)) i— > 

(e, st*, d). In terms of ^-sets and etale actions, an S'-equivariant map 
of 5-sets corresponds to a span of etale maps 

s*sS 



dS eS 

defined as follows: 6i{t) = ss*t, and 02{t) = st. Observe that 0i is subset 
inclusion since s*s < d. Spans are composed in an obvious manner by puUback. 
We return to the faithful functor U that forgets etale structure (4). 

Proposition 3.5 U has a right adjoint R: 

R{X) = Y[Xe^E ■ {e,x)^e, 

E 

where 

Xe = {xeX\xe = x} = {xe\xGX}^ S-Set{eS,X) 

for an idempotent e. For any S-set X, the counit UR{X) — > X is a surjection, 

so that R is faithful. 

Proof. We denote a typical member of the coproduct Xe by (e, x). eX 
is the sub-S-set oi E x X consisting of all pairs {{e,x) \ xe = x}. The action 
by S that eX carries is defined by: 

(e, x)s = {s*es, xs) . 

Since idempotents commute in S, if e fixes x, then s*es fixes xs: xs{s*es) = 
xess*s = xs. The projection to E is easily seen to be etale. The unit oi U -\ R 

P 

at X — 9- E is the following map of etale 5-sets. 

xi->-(pix),x) 

X > JJ^ Xe 



E (5) 

The counit UR{X) — *- X is the map JJ^ Xe — X, (e, x) ^ x. We have seen 
in the proof of Proposition 3.2 that unitary is equivalent to the condition 

'ix & X,3e & E,xe = X , 

which holds if and only if JJ^ Xe — X is onto. □ 
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R may also be described as the equalizer: 



R{X): 



■ExX 




Evidently, R is the composite 

S-Set 

E* 

S-Set/E male (6) 

of two right adjoints, where E*{X) = E x X — >■ E, and 




V{X -^E) = {x\ xp{x) = x}^E , 

which is right adjoint to inclusion. Because idempotents commute in S, the 
action of 5 in X restricts to {x \ xp{x) = x}: 

xsp{xs) = xss*p{x)s = xp{x)ss*s = xs . 

Lemma 3.6 R reflects isomorphisms. 

Proof. Suppose that X — ^ F is a map of S'-sets, and that R[ip) is an isomor- 
phism. Then ipisa surjection because the counits ofU -\ R are surjections. Now 
we prove that is injective. Since Riip) is injective, the restriction of ijj to every 
Xe is injective. Suppose that = i'W)- There are idempotents d,e such 

that xd = x and x'e = x'. Then ^(a;e) = tp{x)e = i(){x'). Since xe,x' € Xe, 
we have xe = x' by hypothesis. Then x'd = xed = xde = xe = x' , so that 
x,x' £ dX. Hence, x = x' again since the restriction of -0 to Xd is injective. 
Thus, V is a bijection so that it is an isomorphism in S-Set. □ 

Recall that a monad [4] in a category is an endofunctor M of the cate- 
gory eqiiipped with natiiral transformations — s- M and id — s- M , called 
the multiplication and unit, respectively. Associativity and unit conditions are 
required. The (Eilenberg-Moore) algebras for a monad form a category that 
maps to the given category by forgetting an algebra's M structure. A functor 
is said to be monadic if it is equivalent to such a forgetful functor from the cat- 
egory of algebras for a monad. We will use the following weak version of Beck's 
theorem: if a functor has a left adjoint, reflects isomorphisms, cocqualizers exist 
and the functor preserves them, then it is monadic. A comonad is a monad in 
the opposite category. For all topos terminology and facts that we use, see [23] . 

We begin by examining the restriction of presheaves along the inclusion 
functor /: L{S) — ^ C{S), which we denote 

r : PSh{C{S)) ^ PSh{L{S)) . 
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Under the equivalence of PSh{L{S)) and Etale, if P is a presheaf on C{S), then 
J*(P) is the etale action 

E 

where {e,x)s = {s*es,P{es){x)). I* is the inverse image functor of a geometric 
morphism of toposes 



/* H : Etale - 



■PSh{C{S)) . 



The right adjoint /» is given by 'taking sections,' whose explicit description we 
omit. The above geometric morphism is commonly termed a surjection because 
its inverse image functor /* reflects isomorphisms. Thus, in a geometric sense, 
C{S) is a quotient of L{S). By the (dual) weak form of Beck's theorem, I* is 
comonadic by a finite limit preserving comonad. (A well-known fact of topos 
theory is that a functor is equivalent to the inverse image functor of a surjective 
geometric morphism if and only if it is comonadic by a finite limit preserving 
comonad.) 

I* also has a left adjoint L . By definition, if X — E is etale, and e is an 
idempotent, then 



/,(p)(e)= lim {x^C{S)ie,p{x))) , 



(7) 



where X is the category whose objects are the elements of X, and morphisms 

X y arc morphisms p{x) p{y) of L{S) satisfying ys = x. I* is also 
monadic: it reflects isomorphisms, has a left adjoint, and preserves all coequal- 
izers. The monad in Etale associated with 7* preserves all colimits, and its 
category of algebras is equivalent to PSh{C { S)) . 

Consider the following commuting diagrams of functors. 



CiS) 



C{S) 



F(e 



S-Set 



E* 



S-Set/E 




F{e) 



PSh{C{S)) S-Set 



Etale 



S-Set/E 




PSh{C{S)) 



Etale 



We have already met the functor Q given by Q{X){e) = Xe and its left adjoint 
Q\ in the proof of Theorem 2.11: 



■ C{S) 



■ S-Set 



where P — 9- C{S) is the discrete fibration of elements of P. Q is faithful since 
R is. I* and E* are also faithful. Of course, the corresponding diagram of left 
adjoints commutes (above, right): we have Q\I\ = U, and Q\ commutes with 
Yoneda. 
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Lemma 3.7 We have L = QU: for any etale X — and any e G E, 
J,(p)(e)-Xe. 

p 

Proof. We argue this fact by direct calculation. Let X — >■ E be an etale 
action. We claim that the unit map I\{p) — ^ QQ\I\{p) = QU{p) is a natural 
isomorphism (of presheaves on C{Sj). For any e G E, the component map at e 
of this unit is 

I\{p){e) = C{S){e,p{x))/^ — ^ Xe ; equiv. class of {x,e -^p{x)) i->- xs , 

where the left-hand side is the colimit (7), calculated as a coproduct factored 

by an equivalence relation. This map has inverse x h-j- (x , e p{x)) , where 

e pix) is the inequality p{x) < e understood as a map in C{S), which holds 
because xe — x, hence p{x)e — p{x). Furthermore, given any {x,e—^p{x)), 
the map xs X in the category X (from 7) witnesses that {x,e—^p{x)) is 

equivalent in the colimit to {xs, e '-^-^ p{xs)), noting p{xs) = s*p{x)s = s*s < 
e. □ 

Proposition 3.8 U reflects isomorphisms, U has a right adjoint, and Etale 
has all equalizers and U preserves them. U is therefore comonadic. 

Proof. U preserves equalizers because they are created in both categories by 

their underlying sets. □ 

Proposition 3.9 /] reflects isomorphisms, h has a right adjoint, and Etale has 
all equalizers and L preserves them. L is therefore comonadic. 

Proof. I] reflects isomorphisms because U does and Q\Ii ^ U. By Lemma 
3.7, 1] preserves any limit U does, such as an equalizer, because Q preserves all 
limits. □ 

We have seen that /*, L and U are all comonadic, and that /* is also 
monadic, but we wish to emphasize the following fact. 

p 

Theorem 3.10 R is monadic. The endofunctor of this monad carries X — ^ E 
to Ub^^ — *"-^) (^)- -^'^ other words, its category of Eilenberg- Moore 

algebras is equivalent to S-Set. 

Proof. To show that R is monadic it sufRces to show that R preserves co- 
equalizers since we already know that R reflects isomorphisms and has a left 
adjoint. We shall do this by inspecting the construction of coequalizers, which 
is relatively straightforward since coequalizers are set-theoretic in both Etale 
and S-Set. Let 

/ 

»- C 
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be a coequalizer in S-Set. Applying R gives a diagram 



Ue Xe Ue Ye^^K^^ Ue Ce 

where K is the coequahzer in Etale. R{tp) is a surjection since given c G Ce, 
there is y gY such that il>{y) = c. Then 'ip{ye) = tp{y)e = ce = c, and ye e Ye. 
Therefore, 77 is a surjection. 77 is also injective: suppose that R{ip){d,y) = 
R{tp){e, y'). Then d = e and i^{y) = ^{y')- This says that y and y' are connected 
by a finite 'zig-zag' under / and g. For instance, we may have a two-step zig-zag 



y y" y' 

Multiply the zig-zag by d so that {d, y) and {d, y') are equal in K. This shows 
that T] is injective, whence an isomorphism in Etale. □ 

We may now deduce the inverse case of Theorem 2.11 in a different way. 

Corollary 3.11 The monads in Etale associated with the adjoint pairs U ^ R 
and I\ H /* are isomorphic. (Thus, this monad preserves all colimits.) The 
adjoint pair 

Q,-\Q: S-Set ~ PSb{C{S)) (8) 

is an equivalence. 

Proof. The two monads RU and I*Ii are isomorphic because, by Lemma 3.7, 
we have I*L = I*QU = RU. The two monads therefore have equivalent algebra 
categories: for 7*7. it is PSh{C{S)), and for RU it is S-Set (Thm. 3.10). □ 

The fact that PSh{C{S)) and S-Set are equivalent generalizes the well-known 
fact when S' = M is an (inverse) monoid that presheavcs on a category and on 
its Cauchy completion are equivalent because C(M) is the Cauchy completion 
of M as a category (with a single object) [6]. 



4 Complements 

There is a variation of enlargement Morita equivalence that uses only semi- 
groups. However, the Axiom of Choice is used. Lawson [16] generalized the 
property of an idempotent e that S = SeS. If S is a subsemigroup of another 
semigroup T we say that T is an enlargement of 5 if 5 = STS and T = TST. 
If S = SeS, then S is an enlargement of eSe. Lawson [18] observes that if S 
and T have local units and T is an enlargement of S, then S and T arc Morita 
equivalent in the Talwar sense. If R is an enlargement of subsemigroups S and 
T, then we say that 7? is a joint enlargement of S and T. If 7i is a regular, then 
we say that it is a re^w/ar joint enlargement. 
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Theorem 4.1 (Axiom of Choice) Inverse semigroups S and T are strongly 
Merita equivalent if and only if there is a regular semigroup that is a joint 
enlargement of S and T. 

Proof. If S and T are strongly Morita equivalent, then C{S) and C(T) form 
a Morita context by Proposition 2.9. Lawson [20] has proved in a more general 
frame that this implies that S and T have a regular joint enlargement. 

Conversely, let the regular semigroup i? be a joint enlargement of inverse 
subsemigroups 5* and T. Let x G SRT. Then x — srt. Let s* be the imique 
inverse of s in S, and let t* be the imique inverse of t in T. Then x has an 
inverse of the form t*r' s* G TRS, where r' <E R is some clement. Put 

X = {{x, x'): x€ SRT and x' G V{x) n TRS}. 

Observe that 

xx' G {SRT){TRS) = S{RTTR)S C S 

and 

x'x G {TRS){SRT) = T{RSSR)T C T . 

Thus we may define a left action of S on X by s{x,x') = {sx,x's*) and a right 
action of T on X by {x,x')t = {xt,t*x'). Thus X is an (5,T)-biset. Define 
{{x,x'),{y,y')) = xy' and [{x,x'),{y,y')] = x'y. We need to show that these 
maps are surjections. We prove that the first is surjective; the proof that the 
second is surjective follows by symmetry. Let s G 5. Then s = hta' where 
aa' = s*s and 66' = ss*, and a G V(a) and 6 G V{b). A proof that this is 
possible is given in [16]. Let t G V{t) such that t't = a' a and tt' = b'b. Then 
{b,b'), (at' ,ta') G X and {{b,b'), {at' .ta')) = bta! = s, as required. It is now 
routine to verify that axioms (Ml) - (M7) hold and that we have therefore 
defined an equivalence biset. □ 

Remark 4.2 The above result raises the following question: is it true that two 

inverse semigroups which are Morita equivalent have a joint inverse enlarge- 
ment? We suspect this is not true, although we do not have a counterexample. 
However, in the light of Proposition 5.9 [30] we make the following conjecture. 
We say that an inverse semigroup 5* is directed if for each pair of idempotents 
e,f € S there is an idempotent i such that e,f<i. This is equivalent to the 
condition that each subset of the form eSf is a subset of some local submonoid 
iSi. Semigroups with this property arc studied in [27, 28]. We conjecture that 
if S and T are both directed, then they are Morita equivalent if and only if they 
have an inverse semigroup joint enlargement. 

Remark 4.3 If two inverse semigroups S and T have a regular semigroup as 
a joint enlargement, then it is easy to show that C{S) and C{T) are part of a 
Morita context so that S and T are strongly Morita equivalent. This does not 
require the Axiom of Choice. However, we currently know of no proof of the 
converse that does not use the Axiom of Choice. 
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Wc include here a direct proof that strong Morita equivalence and enlarge- 
ment equivalence are the same. It uses the fact that we may generalize semi- 
groups to semigroupoids, which are categories possibly without identities, but 
with objects. Thus, a semigroup is a semigroupoid with one object. 

Theorem 4.4 Two inverse semigroups are strongly Morita equivalent if and 
only if their associated inductive groupoids have a bipartite ordered groupoid 

enlargement. 

Proof. Let {S,T,X,{—,— ),[—,— ]) be an equivalence biset. Put / = {1,2} 
and regard 7 x 7 as a groupoid in the usual way, S' = {l}x5x{l} and 
T' = {2} X T X {2} and 

■R = n{S, T; X) = S'UT'U ({1} xXx {2}) U ({2} xXx {!}) . 

We shall define a partial binary operation on TZ. The product of {i,a,j) and 
(fc, (3, 1) will be defined if and only if j = fc in which case the product will be of 
the form {i,j,l). Specifically, we define products as follows 



• 


(l,s,l)(l,s',l) = 




• 


{2,t,2){2,t',2) = 


(2,tt',2). 


• 


(l,s,l)(l,a;,2) = 


{l,sx,2). 


• 


(l,ar,2)(2,i,2) = 


{l,xt, 2). 


• 


(2,t,2)(2,x,l) = 


(2,xr,l). 


• 


(2,a;,l)(l,5,l) = 


{2,s*x,l). 


• 


(2,x,l)(l,y,2) = 


(2,[a;,?y],2). 


• 


(l,a;,2)(2,y,l) = 





This operation is associative whenever it is defined. To prove this one essentially 
checks all possible cases of triples of elements; however, the restrictions on what 
elements can be multiplied reduces the number of cases that need to be checked. 
Within this list of possibilities, associativity of multiplication in the inverse 
semigroups S and T combined with the 'associativity' of left, right and biset 
actions reduces the number of cases still further. One then uses the definition 
of an equivalence biset, and particularly Proposition 2.3 of [30], to check all the 
remaining cases. Thus 7^ is a semigroupoid. Observe that (1, a;, 2)(2, x, 1) = 
{l,{x,x),l) and that (2,a;, l)(l,a;,2) = (2, [a;, a;], 2). Thus 

(1, X, 2)(2, X, 1)(1, x, 2) = (1, {x, x)x, 2) = (1, x, 2) 

by (M3). Similarly 

(2,a;,l)(l,x,2)(2,a;,l) = (2, 2)(2,a;, 1) = {2,x[x,x],l) = (2,x,l) 



28 



by (M6). Thus 7?. is a regular scmigroupoid. But the only idempotents in 
Ti are those coming from S' and T', so that idempotents commute whenever 
the product of two idempotents is defined. It follows that TZ is an inverse 
semigroupoid. Clearly S" = S'TZS' and T' = T'TZT', and it is easy to check 
that TZ = TZS'TZ and TZ = TZT'TZ. Every inverse semigroupoid gives rise to an 
ordered groupoid in a way that directly generalizes the way in which inverse 
semigroups give rise to ordered groupoids. We denote this ordered groupoid by 

G{S,T;X). (9) 

We see that G{S, T; X) is an enlargement of both G{S') and G(T'). 

Conversely, let S and T be inductive groupoids which arc ordered sub- 
groupoids of the ordered groupoid G, and where G is an enlargement of them 
both. Let X be the set of all the arrow of G that have domains in T and 
codomains in S. We define a left action of S on X by sx — s o x, and a right 
action of T on X by xt = x o t. Define {x, y) = x o y~^, and [x, y] = x~^ o y. 
Here o is the pseudoproduct in the ordered groupoid G. It is routine using the 
theory of ordered groupoids and pseudogroups [17] to check that in this way we 
have defined an equivalence biset. □ 

Wc conclude this section with an application of Morita equivalence to the 
theory of i?-unitary inverse semigroups. With each i?-unitary inverse semigroup 
S we can associate a triple {G,X,Y), called a McAlister triple, where G is a 
group, X a poset, and Y a downset of X that is a semilattice for the induced 
order [17]. This triple is required to satisfy certain conditions, one of which 
is that G acts on X by order automorphisms. If {G,X) and {G',X') each 
consist of a group acting by order automorphisms on a poset, then we say 
they are equivalent if there is a group isomorphism ip : G — ^ G" and an order- 
isomorphism 6: X — s- X' such that 0{xg) = 0{x)ip{g) for all a; G X and g G G. 

Proposition 4.5 Let S and T be E-unitary inverse semigroups with associ- 
ated McAlister triples {G,X,Y) and {G',X',Y'). Then S and T are Morita 
equivalent if and only if{G,X) is equivalent to {G',X'). 

Proof. Let S and T be such that {G,X) is equivalent to {G',X'). Then af- 
ter making appropriate identifications, we have from the classical theory of 
S- unitary inverse semigroups [17] that the Grothendieck or semidirect product 
construction G t< X , which is an ordered groupoid, is a common enlargement of 
the inductive groupoids G{S) and G{T). 

Conversely, suppose that S and T are strongly Morita equivalent. Then 
the toposes ,'^{S) and ^(T) are equivalent. The topos explanation of the P- 
thcorcm is simply an interpretation of X and G in topos terms [10]: the (con- 
nected) universal covering morphism of the classifying topos ^J8{S) has the form 
PSh{X) — ^ ^{S), G is the fundamental group of ,^{S), and the action of G on 
X is induced from the action by deck transformations. So if ^{S) and ^{T) are 
equivalent toposes, then {G,X) and {G',X') must be equivalent. An explicit 
description of an equivalence of {G,X) and {G',X') derived directly from and 
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in terms of a given equivalence biset ought to be readily available, but we leave 
this exercise for the reader. □ 

Let us say that an inverse semigroup S is locally E-unitary if the local 
submonoid eSe is i^-unitary for every idempotent e. An i?-unitary inverse 
semigroup is locally £J-unitary. 

Lemma 4.6 S is locally E-unitary if and only if L{S) is right- cancellative. 

Proof. Suppose that L{S) is right-canccllativc. Let s ~ ese and suppose that 

d < s, where d is an idempotent. Then the diagram d < s*s e in L{S) 
commutes. Therefore, s = s*s so that s is an idempotent. 

Conversely, suppose that S is locally £^-unitary. Suppose that d — ^ e / 
commutes in L{S). Then rs* G fSf. Also rtt*s* = rt{st)* = st{st)* is idempo- 
tent, and we have rtt* s* < rs*. Therefore, rs* = 6 is an idempotent by locally 
unitary. Hence, r = rr*r = re = rs*s = bs, so that r < s. Similarly, s < r so 
that s = r. □ 

We take the opportunity to improve [10], Cor. 4.3. 

Corollary 4.7 ^{S) is locally decidable (as it is called) if and only if S is 
locally E-unitary. 

Proof. This follows from Lemma 4.6 and the well-known fact that the topos 
of prcsheaves on a small category is locally decidable if and only if the category 

is right-canccllativc [12]. □ 

Corollary 4.8 If two inverse semigroups are Morita equivalent and one of them 
is locally E-unitary, then so is the other one. 
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